package java学习.算法.动态规划.暴力递归与动态规划;

import java.sql.SQLOutput;

/**
 * **************
 * 项目名称: 蓝桥杯 <br/>
 * 文件名称:  <br/>
 * 文件描述: 这里添加您的类文件描述，说明当前文件要包含的功能。 <br/>
 * 文件创建：刘世锦 <br/>
 * 创建时间: 2022/5/27 <br/>
 *
 * @version v1.0 <br/>
 * @update [序号][日期YYYY-MM-DD][更改人姓名][变更描述]<br/>
 * *************
 */
public class 跳台阶 {

    public  static  int jumpFloor(int target) {
        int[]  dp = new int[target+1];
        if (target==1){
            return 1;
        }
        dp[1] =1;
        dp[2] =2;
        dp[0] =0;
        if (dp[target]!=0){
            return dp[target];
        }
        for (int i = 3; i <=target; i++) {
            int sum=0;

            for (int j = i; j >=0 ; j--) {
                sum+=dp[j];
            }
            dp[i] = sum+1;
        }
        return dp[target];
    }

    public static void main(String[] args) {
        System.out.println(jumpFloor(4));
    }
}
